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© Resolving conflicts between communication systems. 

© It frequently occurs that two independent com- 
munication systems (AB) are linked across an inter- 
system interface by a virtual circuit (VC) constituted 
by a land line link between the central stations 
(CSA.CSB) of each system. Occasionally both cen- 
tral stations want to use simultaneously the virtual 
circuit (VC) which for digitised speech has to be 
viewed as a simplex link. In the absence of a central 
arbiter, a method of resolving the conflict is used in 
which one the central stations (CSA or CSB) is 
issued with a token by the other of the central 
stations (CSB or CSA). The holder of the token is 
entitled to use the virtual circuit. After termination of 
the transaction the token is returned- Two algorithms 
are disclosed, one based on the last user of a token 
giving the token to the other user and the other 
which takes into account the number of registered 
secondary stations (A1 to A6 and B1.B2) on each 
system. 



A1 



A3 



A6 




FIG.1 



UJ 



Rank Xerox (UK) Business Services 



1 



EP 0 579 305 A2 



2 



The present invention relates to resolving con- 
flicts when making point to multipoint calls involv- 
ing first and second communication systems of 
equal status linked by way of a virtual circuit. 

The present invention has particular, but not 5 
exclusive, application to resolving conflicts in digital 
trunked private mobile radio systems. Insofar as 
avoiding conflicts with respect to access of both 
analog and digital trunked private mobile radio sys- 
tems is concerned, a well known technique is dy- io 
namic framelength slotted Aloha described and 
claimed for example in British Patent Specification 
2 069 799B (PHN 9693). Another source of con- 
flicts which cannot be resolved by such an access 
protocol is when two digital trunked private mobile is 
radio systems have to communicate with each oth- 
er by way of a virtual circuit across an intersystem 
interface and each system wants to use the virtual 
circuit at the same time. An example of such an 
arrangement is two regional police forces A and B, 20 
each having a central communication station, in- 
cluding a system controller and base station tran- 
sceivers, and a plurality of secondary stations 
(mobile and portable radio units) which commu- 
nicate with the central station, the respective cen- 25 
trai stations being interconnected by a virtual circuit 
formed by landline which constitutes the inter- 
system interface. Such a conflict may occur in a 
vehicle pursuit situation where a car from police 
force A crosses the regional interface into police so 
force B f s area. Whilst the pursuit was within region 
A communication between the pursuit vehicle, the 
central station and other secondary stations is con- 
trolled by the system controller at the central sta- 
tion. Thus the system controller avoids conflicts by 35 
assigning physical channels according to predeter- 
mined procedures. However in the event of a car 
from police force A entering police force B's radio 
coverage area, force B*s central station has to 
provide a channel for communication between po- 40 
lice force A's secondary station and force A*s cen- 
tral station by means of a radio channel from force 
A's secondary station and force B's central station 
and a link between the two central stations. Addi- 
tional resources may also be allocated to facilitate 45 
communication between the two central stations 
and with force B's secondary stations. It can occur 
that, within the operational parameters of each sys- 
tem, substantially coincident transmissions are at- 
tempted via each central station to the other central 50 
station. If the respective transmissions are of equal 
priority then a conflict situation arises and since 
there is no central arbiter, a method of resolving 
this conflict is desirable as an alternative to each 
central station instructing its secondary station to 55 
retry at a random interval later which is less ffi- 
cient. 



According to a first aspect of the present in- 
vention there is provided a method of resolving 
conflicts between first and second communication 
systems of equal status linked by way of a virtual 
circuit, wherein that one of the first and second 
systems wishing to make a call by way of the 
virtual circuit transmits a token request to the other 
of the first and second systems, said other of the 
first and second systems checks to see if it has a 
request generated locally on its system to use the 
virtual circuit, and if not, it grants the token request. 

According to a second aspect of the present 
invention there is provided a combination of first 
and second communication systems, each system 
including a central station which communicates by 
radio with secondary stations registered with the 
central station, and a virtual circuit interconnecting 
the central stations of the first and second systems, 
wherein each central station has means for com- 
municating with the other by way of the virtual 
circuit, and means for responding to a request from 
the other central station for granting a token permit- 
ting the other central station to use the virtual 
circuit. 

By using a method of a receiving central sta- 
tion granting a token entitling a transmitting central 
station to use the virtual circuit a potential conflict 
can be resolved effectively without the need for a 
central arbitration stage. 

In the event of a conflict occurring when both 
central stations wish to use the virtual link simulta- 
neously this may be resolved by the system which 
last used the virtual circuit, granting a token to the 
other system. Thus a conflict is resolved in a 
simple, even handed manner. 

Such a method however does not take into 
account the respective size of each system as 
determined by the number of secondary station's 
currently registered with a central station. If there is 
a large difference between the sizes of the first and 
second systems, then this may be taken into ac- 
count when each central station decides whether or 
not it should grant a token to the other central 
station when a conflict occurs. 

The present invention will now be described, 
by way of example, with reference to the accom- 
panying drawings, wherein: 

Figure 1 is a block schematic diagram of two 
digital trunked mobile radio systems having cen- 
tral stations linked by a virtual circuit, 
Figure 2 is a flow chart of a first central station 
issuing a token to a second central station, 
without there being any contention for the virtual 
circuit, 

Figure 3 is a flow chart relating to the return of a 
token at the end of a call, 
Figure 4 is a flow chart of a first method of 
resolving contention for access to the virtual 
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circuit, and 

Figur 5 is a flow charge of a second method of 
resolving contention for access to the virtual 
circuit. 

Referring to Figure 1, two digital trunked pri- 
vate mobile radio systems A and B operate within 
their own radio coverage areas, the boundary be- 
tween these coverage areas being termed the in- 
tersystem interface ISI. Each system A,B com- 
prises a central station CSA.CSB comprising a 
system controller SC and base station transceivers 
BS1A.BS2A and BS1B.BS2B, respectively, a de- 
spatcher DA.DB connected to its respective central 
station CSA.CSB and a plurality of secondary sta- 
tions A1 to A6 and B1.B2 comprising mobile or 
portable radio units, at least some of which are 
able to roam relative to their respective central 
stations CSA,CSB into and out of their radio cov- 
erage areas. A land line or virtual circuit VC inter- 
connects the central stations CSA.CSB. 

Communication between each central station 
and its secondary stations may be by TDMA or 
FDMA. Any suitable access protocol may be used 
by which the secondary units can gain access to 
the system, for example dynamic framelength slot- 
ted Aloha. 

In a group call situation a single radio user, say 
secondary station A1 , wants to be able to commu- 
nicate simultaneously with members of a group 
comprising say the central station CSA and secon- 
dary stations A2 and A5. This is referred to as a 
point to multipoint call. 

Trunked private mobile radio systems are in 
general semi-duplex, because although they use 
different frequencies for transmit and receive, the 
actual speech communication can only be in one 
direction at any given time. Where two radio users, 
say two mobile secondary stations try to transmit 
at the same time on the same radio channel there 
is conflict (which may also be known as conten- 
tion). With a trunked private mobile radio system 
employing a central station, the actual transmitting 
Of the secondary station can be controlled by the 
instigation of a signalling system which requires the 
secondary station to request permission to transmit 
from system controller in the central station. The 
resolution of conflict of truly simultaneous requests 
to transmit is dealt with by for example dynamic 
framelength slotted Aloha techniques. 

In analogue trunked private mobile radio sys- 
tems if more than one radio channel is available 
then the received signals can be received on the 
different channels and mixed to form a composite 
audio signal. This case is also true where the 
received signals are spatially separated such that 
they do not interfere and would in this cas be 
received by different base stations. The spatial 
separation may spread over more than one trunked 



radio system, the central stations of which are 
connected nominally by a land line. As long as the 
connection is dupl x and a mixing technique is 
employed there is no conflict for the resource 

5 across the intersystem interface. Such a technique 
provides a multipoint to multipoint call. 

In a digital trunked private mobile radio system 
in which low bit rate speech encoders are utilised, 
the nature of the speech codec, which synthesises 

w the human vocal tract, means that it cannot deal 
satisfactorily with multiple voices. Thus the concept 
of group call has to be restricted to being point to 
multipoint calls only. Although the conflict resolu- 
tion for resources on one system is handled quite 

75 adequately by the transmit request technique de- 
scribed above, the problem arises when there is a 
group call distributed across two systems A,B, 
each with its own central station CSA.CSB of equal 
status, as neither central station has an automatic 

20 right to assign the transmit permission or otherwise 
on the adjacent system. Because the group call is 
restricted to being point to multipoint only by virtue 
of the speech codec, only one call may be ac- 
cepted across the intersystem interface (ISI). Thus 

25 it is irrelevant of whether the ISI is physically a 
duplex link, a semi-duplex or a simplex link, it has 
to be viewed simplistically as a simplex link. Ac- 
cordingly conflict or contention occurs when both 
central stations CSA.CSB simultaneously have calls 

30 requiring the use of the virtual circuit VC. 

In accordance with the present invention this 
conflict is resolved by one central station, say CSB, 
giving, on request, the other central station, say 
CSA, a token which gives that central station (CSA) 

35 the right to use the virtual circuit. More particularly 
if secondary station A5 wishes to set up a call from 
system A to system B by way of the virtual circuit 
VC. Secondary station A5 initially gains access to 
the central station CSA which in turn contacts the 

40 central station CSB by way of the virtual circuit VC 
and requests a token to use the traffic channel of 
the virtual circuit VC. Assuming that the required 
resources are available, the central station CSB 
grants the token to the central 'station CSA and the 

45 call from the secondary station A5 proceeds. When 
the transmission from this secondary station 
ceases, the central station CSA contacts the central 
station CSB and returns the token. 

The issuing and returning of tokens where no 

so contention occurs is illustrated by the flow charts of 
Figures 2 and 3, respectively. 

Referring to Figure 2, blocks 10,12 indicate the 
starting of systems A and B. Block 14 denotes the 
receiving of a transmission request by the central 

55 station CSA from one of its secondary stations. 
Block 16 indicates the qu stion "Is there a token 
in?" If there is not (N), the central station CSA 
rejects the transmission request, block 18, and th 
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process is ended, block 20. 

If the answer to the question in block 16 is 
"YesTO, then the central station CSA sends a 
token request, block 22, which is received by the 
central station CSB, block 24. The central station 
CSB checks to see if it has any requests for 
transmission from secondary stations registered 
with it, block 26. If it has none (N), it then checks to 
see if the token is in, block 28. If it is not (N), then 
the token request is rejected, block 30, after which 
the process is ended on system B, block 32. Block 
34 indicates the receiving of the rejection of the 
token request by the central station CSA. This 
rejection is transmitted by the central station CSA 
to its secondary station, block 36, and thereafter 
the process is terminated, block 38. 

If the answer to the question in block 28 is 
"Yes"(Y), then the central station CSB grants the 
token, block 40, which is received by the central 
station CSA, block 42. Both central stations store 
an indication that the token has been granted, 
blocks 44,46, and the central station CSA transmits 
the grant of the transmission requested to its sec- 
ondary station, block 48. 

Figure 3 relates to the return of the token by 
the central station CSA. Block 50 indicates the 
question "Has the transmission ended?" If the 
transmission is still in progress (N), the question is 
repeated subsequently. If the transmission has 
ended (Y), the central station CSA returns the token 
to the central station CSB, block 52, which is 
received by system B, block 54. the centraJ station 
CSA transmits an acknowledgement of receipt of 
the token, block 56, which is received by the cen- 
tral station CSA, block 58. Both central stations 
note that the token has been returned, blocks 
60,62. 

If now, say secondary stations A2 and B1 
transmit substantially simultaneous requests to 
their respective central stations CSA.CSB, which 
requests both require the use of the virtual circuit 
VC, then when both central stations substantially 
simultaneously request the other to grant a token in 
accordance with the procedure shown in Figure 2, 
conflict occurs which requires resolution. 

One method of resolving conflict is to issue the 
token to the system which did not have it last. This 
method is illustrated in the flow chart shown in 
Figure 4. 

Blocks 10,12 indicate the starting of the sys- 
tems A t B. Blocks 64,65 denote the respective cen- 
tral station CSA,CSB receiving a transmission re- 
quest from one of the secondary stations regis- 
tered on their system. Each central station checks 
to see if the token is in, blocks 66,67. rf it is not 
(N), the transmission request is rejected, blocks 
68,69, and the transaction is ended, blocks 70,71 . 

If each central station has a token in (Y), it 



sends a tok n request to the other central station, 
blocks 72,73, which request is r ceived, blocks 
74,75. A check is made to see if the respective 
central station has received any local requests, 
5 blocks 76,77 (which are equivalent to block 26 in 
Figure 2). If the answer is No(N) then the flow chart 
in Figure 2 is followed. However if the answer is 
Yes(Y), then a check is made as to which central 
station was granted the last token, blocks 78,79. In 

w this example it will be assumed that system A 
received the last grant. The answer to block 78 is 
Yes(Y) and to block 79 is No(N). 

Accordingly the central station CSA grants the 
' token to system B, block 80, whilst the central 

75 station CSB rejects system A*s request for a token, 
block 81 . The receipt of the rejection and the grant 
is received by each system, blocks 82,83. 

The flow chart of Rgure 4 assumes a substan- 
tially even handed issuing of grants by each sta- 

20 tion. However this even handed approach may be 
unfair if one system has a significantly larger num- 
ber of secondary stations than the other system, 
for example in the ratios of 2:1 or 3:1 . 

Accordingly a second method of resolving con- 

26 flicts which takes this inequality in the number of 
secondary stations into account makes use of an 
algorithm which reflects on the number of secon- 
dary stations, including visiting stations, currently 
registered on each system. Rgure 5 is a flow chart 

30 of the algorithm but before referring to it some 
background information will be given. 

Let the number of secondary stations currently 
registered on systems A and B be X and Y respec- 
tively, where the total numbered registered is Z- 

35 ( = X + Y). 

During normal transmissions, system A has 
been granted the token P times and system B has 
been granted the token Q times. Referring now to 
Rgure 5, the algorithm commences at block 84 by 

40 calculating P* and Q' where P' = P - X and Q* = 
Q - Y, block 84. In block 86 the question is asked 
"Is Q f <0 and P*>=0?". If the answer is Yes(Y), 
system A grants the token to system B, block 88. 
Alternatively if the answer is No(N), then in block 

45 90 the question is asked "Is P'<0 and Q*> =0?" If 
the answer is Yes(Y) system B grants the token to 
system A, block 92. If the answer is No(N) then in 
block 94 the question is asked "Is P'<=0 and 
Q'<=0?" If the answer is No(N) the flow chart 

so moves to block 118 where P is set equal to P* and 
Q is set equal to Q' after which the algorithm is 
restarted at block 84. If the answer to block 94 is 
Yes(Y) then a check is made to see if P'<Q\ block 
96. If it is Yes(Y), then system B grants the token 

55 to system A, block 98. If it is No(N) then a check is 
made to see if P'>Q\ block 100. If it is Yes(Y), then 
system A grants th token to system B. block 102. 
If it is No(N) then a check is made on the number 
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of secondary stations registered in each system by 
first checking to see if X > Y, block 104, if the 
answer is Yes(Y) then the system B grants the 
token to the system A. block 106. If the answer is 
No(N) then a check is made to see if X<Y, block 
108. If the answer is Yes(Y) then the system A 
grants the token to the system B, block 110, but if 
the answer is No(N), then a check is made to see if 
X = Y ( block 112. If it is, Yes(Y), then the last grant 
procedure (blocks 78 to 83 of Figure 4) is followed, 
block 1 1 4. Block 1 16 denotes the termination of the 
algorithm. 

From reading the present disclosure, other 
modifications will be apparent to persons skilled in 
the art. Such modifications may involve other fea- 
tures which are already known in the design, manu- 
facture and use of communication systems and 
component parts thereof and which may be used 
instead of or in addition to features already de- 
scribed herein. Although claims have been formu- 
lated in this application to particular combinations 
of features, it should be understood that the scope 
of the disclosure of the present application also 
includes any novel feature or any novel combina- 
tion of features disclosed herein either explicitly or 
implicitly or any generalisation thereof, whether or 
not it relates to the same invention as presently 
claimed in any claim and whether or not it miti- 
gates any or all of the same technical problems as 
does the present invention. The applicants hereby 
give notice that new claims may be formulated to 
such features and/or combinations of such features 
during the prosecution of the present application or 
of any further application derived therefrom. 

Claims 

1. A method of resolving conflicts between first 
and second communication systems of equal 
status linked by way of a virtual circuit, 
wherein that one of the first and second sys- 
tems wishing to make a call by way of the 
virtual circuit transmits a token request to the 
other of the first and second systems, said 
other of the first and second systems checks 
to see if it has a request generated locaily in 
its system to use the virtual circuit, and if not. 
it grants the token request. 

2. A method as claimed in claim 1 , characterised 
in that if both the first and second systems 
each send token requests by way of the virtual 
circuit substantially simultaneously, that one of 
the first and second systems which last used 
the virtual circuit, grants the token request to 
the other of the first and second systems. 



3. A method as claimed in claim 1, characterised 
in that if both the first and second systems 
each send token requests by way of the virtual 
circuit substantially simultaneously, the deci- 

5 sion to grant the token request by one system 

to the other is made taking into account the 
relative sizes of each of the first and second 
systems and which of the first and second 
systems last granted the token request. 

70 

4. A method as claimed in claim 3, characterised 
in that the relative size of each system is 
determined on the number of users currently 
registered with the system. 

15 

5. A method as claimed in claim 4, characterised 
in that each of the first and second systems 
maintains lists of home users and visiting us- 
ers registered with that system. 

20 

6. A combination of first and second communica- 
tion systems, each system including a central 
station which communicates by radio with sec- 
ondary stations registered with the central sta- 

25 tion, and a virtual circuit interconnecting the 

central stations of the first and second sys- 
tems, wherein each central station has means 
for communicating with the other by way of the 
virtual circuit, and means for responding to a 

30 request from the other central station for grant- 

ing a token permitting the other central station 
to use the virtual circuit. 

7. The combination as claimed in claim 6, 
35 characterised in that each central station has 

means for recording if it last granted a token 
and means responsive to the receipt of a re- 
quest to grant a token substantially simulta- 
neously with it having sent a request to be 
40 granted a token, for checking if it last granted 

a token, and if not, for granting the token, but it 
had. for refusing the request. 

a The combination as claimed in claim 7, 
45 characterised in that each central station fur- 

ther includes means for taking into account the 
relative size of each system when deciding on 
whether or not to issue a token. 

50 
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